#ifndef PARSER_H_
#define PARSER_H_

#include <stack>
#include <string>
#include <iterator>
#include "Regexp.h"

using namespace std;

class Parser
{
private:
	bool isLeftParanthesis(char character);
	bool isRightParanthesis(char character);
	bool isOperator(char character);
	bool isInput(char character);
	int presedence(char ch);
public:
	string expandRegexp(const string& expression);
	string toPostFix(string expression);
	Regexp* toRegexp(const string& regexp);
};
#endif